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ABSTRACT. We built some congruences on semigroups, from where a de- 
composition of quasi-separative semigroups was obtained. 

1 Introduction 

The research of separative semigroups was being begun from the famous 
paper of Hewitt and Zuckerman [HI Ej, where, in particular, they proved 
that any commutative separative semigroup is isomorphic to a semilattice of 
cancellative semigroups. An generalization for the noncommutative case has 
been made by Burmistrovich [I| and independently by Petrich [5 . Drazin [2j 
introduced the term 'quasi-separativity' and studied connections between it 
and others semigroup properties (inversity, regularity etc). 
We shall follow the terminology proposed by Drazin: 

Definition 1 A semigroup S is called separative^ if 

2 f 2 

9 =^ X = y and < n =^ x = y 1 1 ) 

y^ = yx [ y^ = xy ^ v / 

for all x,y E S. 

A semigroup S is called quasi- separative if 

x^ = xy = yx = y^ x = y (2) 

for all x,y & S. 

Drazin also showed that in the definition of quasi-separativity we can 
replace by the next condition 

x^ = xy = y^ =^ X = y. (3) 

It often simplifies considerably proofs of assertions. 



"'^ Burmistrovich ^ called it weakly cancellative 
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The main result of this paragraph is an extension of the Burmistrovich's 
theorem (TheoremE)): any quasi-separative semigroup is decomposable into a 
semilattice of subsemigroups, which are called quasi- cancellative by us. With 
this aim we previously build certain congruences on arbitrary semigroup 
(Theorem P); they give semilattice decompositions in the quasi-separative 
case. As a corrolary, in Sect. 4 we consider an intermediate class of semigroups 
{weakly balanced semigroups) between separative and quasi-separative ones 
and discuss the connections between them. 

2 Relation Q 

Let S be an arbitrary semigroup. By analogy with [2], we define two binary 
relations E{a), F{a) G S x S for every element a G S": 

E{a) = {{x,y) I ax = ay}, F{a) = {{x,y) \ xa = ya}. 

The next properties of these relations are obvious: 



E{b) C E{ab) (4) 

F{a) C F{ab) (5) 

bE{ab) C E{a) (6) 

F{ab)a C F{b) (7) 



(here and below for a binary relation R G S x S and for an element x & S 
the relation {{xa,xb) \ {a,b) G R} is denoted by xR; analogously, Rx). 

In what follows, the main tools for our studying will be the relations 
Q G S X S , which satisfy the next conditions: 

Va nn E{a) = ^] n F{a) (8) 
Va,6 b{yir}E{ab)) gVI (9) 
Va,6 {yif}F{ab))aGVl (10) 

and the equivalences ~q on S corresponding to these relations: 

ar^nh n n E{a) = Qn E{b). 

According to (jH)), such definition is equal to the following: 

a^nh n n F{a) = Qn F{b). 

Lemma 1 For all elements a,b & S and a relation fl which satisfies the 
conditions /f^)-/ f7^) 

Q n E{a) GQn E{ab) n E{ba). 
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Proof. By (jH)) we have: 

n n E{a) = {nn E{a)) n{nn F{a)). 

From here, using (jH) and (0), we get: 

n n E{a) C{nn E{ba)) n (fi n F{ab)) = ^] n E{ba) n E{ab) 

(the last equahty follows from (jSJ). ■ 

Our first result is fulfilled for an arbitrary semigroup: 

Theorem 1 Let Q G S x S satisfies the conditions ^-^^). Then the 
equivalence is a congruence on S . 

Proof. Let a,b,c G 5* and a ~n b. Obviously, for the proving the right 
compatibility of it is enough to verify the inclusion 

nnE{ac) c nr]E{bc). 

Let {x,y) E fl n E{ac). Owing to © {cx,cy) G Q. On the other hand, 
(jni) implies the inclusion {cx,cy) G cE{ac) C E{a). Therefore, 

(ex, cy) efin E{a) = n E{b). 

From here it follows that (x, ?/) G fl E{bc). 

Similarly, by ((Zj) and (fTnjl the left compatibility can be proved. ■ 

Example. Let 5 be a commutative semigroup, Vt = S x S. Then the 
conditions of Theorem ^ are true and the equivalence 

a ~ 6 ^ E{a) = E{b) 

is a congruence relation. 

3 A decomposition of quasi- separative semi- 
groups 

In this section we apply the preceding theorem to quasi-separative semi- 
groups. 

Note that the definition of quasi-separativity in the form (jHj) may be 
formulated in terms of the relations E{a) and F{a): 

{a,b) e E{a)nF{b) ^ a = b (11) 

for all a,b E S. 
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Theorem 2 Let Vt he a relation on quasi- separative semigroup S which sat- 
isfies the conditions /f^j-i fTT^) . Then 5*/^^ is a semilattice. 

Proof. First, show that S/^n is a band. In order to verify this statement 
it is sufficient to justify that the equahty Q fl E{a) = Q n E{a^) is right for 
any a E S. 

An inclusion 

n n E{a) cnn E{a'^) 

at once follows from Lemma H Conversely, if {x^y) E Vt r\ E{a'^), then 
{ax, ay) G E{a). Moreover, owing to © 

{ax, ay) G a{Q n E{a'^)) C Q, 

hence, {ax, ay) G fl E{a). By Lemma ^ 

{ax, ay) eQn E{ax) H E{xa) H E{ya) H E{ay), 

whence, in particular, 

{ax, ay) e^ln E{ax) n E{ay) = fl E{ax) n F{ay) 

by the condition (jHl). From (fTT|) we obtain ax = ay, that is {x,y) G i?(a). 
Therefore, Q fl E{a^) <zVtP[ E{a) and the ffist part of Theorem is proved. 

Now we shall prove that 5"/ ~q is commutative, viz. that Vt fl E{ab) = 
Q n E{ba). The successive using the properties (jH), (jHI) and (0) gives us: 

n n ^(a6) C ^] n E{bab) = nn F{bab) cnn F{{ba)'^) = nn E{{baf). 

Since, as proved above, S'/~ is a band, then 

VtnE{ab) C VtnE{ba). 

Analogously, 

VtnE{ba) C VtnE{ab), 

what completes the proof of Theorem. ■ 

Next assertion gives us a preliminary information about ~Q-classes. De- 
note by the diagonal of Cartesian square T x T. 

Proposition 1 If S is a quasi-separative semigroup, then each ^Q-class T 
satisfies the next condition for all a E T: 

QnE{a) n (T X T) C At- 
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Proof. Indeed, let {x, y) E Q H E{a) n (T x T). Since x ~n y ~n a, then 

(x, y) eQn E{a) = Qn E{x) n F{y), 
whence, by (fTT| . we have a; = y. ■ 

Definition 2 VFe ca// a semigroup S quasi- cancellative if the condition 

j Vx, y E xby = xcy <^=^ yxb = yxc <^==^ byx = cyx 
ab = ac. 

implies b = c. 

Obviously, every right- or left-cancellative semigroup is quasi-cancellative. 
Our main result on structure of quasi-separative semigroups is the next 

Theorem 3 A semigroup is quasi- separative if and only if it is a semilattice 
of quasi- separative quasi-cancellative semigroups. 

Proof. Necessity. Denote a binary relation Qs on S: 

= {(a^5 y) I Va, b E axb = ayb ■^=^ xba = yba <^==^ bax = bay} (12) 
and verify the conditions (jH|l- (fTn|l for it. Since for a = 1 we have: 

xb = yb <^=^ bx = by, 

for any pair {x,y) G Qs, then obviously, (jH)) holds. Now we prove that Qs is 
left compatibility, from where Q will follow. 

Let {x,y) G fls, b E S. To prove that {bx,by) G Qs one needs to check 
the fulfilment of the implications: 

Vc, d E cbxd = cbyd <^==^ dcbx = dcby <^==^ bxdc = bydc. 

The implication cbxd = cbyd dcbx = dcby immediately follows from 
the definition of Qs- Let dcbx = dcby. From ()12|) we obtain: 

dcbx = dcby =^ xdcb = ydcb. 

Therefore 

{bxdcY = bx{dcbx)dc = b{xdcb)ydc = {bydcY 

and quasi-separativity implies bxdc = bydc. 
Similarly, if bxdc = bydc, then 

bxdc = bydc =^ dcbx = dcby =^ xdcb = ydcb. 
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Hence 

{cbxdy = cbx{dcbx)d = c{bxdc)byd = (cbyd)'^ 
and cbxd = cbyd. 

In the same way right compatibihty is checked, and so the condition (fTn| 
is fulfilled. 

Thus, >S'/~Qg is a commutative band by Theorem |21 It remains to show 
that its components are quasi-cancellative. 

Let suppose that the conditions of Definition El hold for some elements 
a, b, c, d from the ~ns-class T G S. It means that 

(c, d) enrn E{a) cVtsn E{a) = n E{b). 

Hence be = bd. Moreover, (jH)) implies cb = db. In particular, replacing b in 
the obtained equations by c and d, we get: 

= cd = dc = d'^, 

whence c = d. 

Sufficiency. It is easy to see that any semilattice of quasi-separative 
semigroups is also quasi-separative. ■ 

4 Corollaries and Examples 

In this section we show that Theorem El implies the theorem of Burmistrovich 
on the separative semigroups and obtain an assertion about certain interme- 
diate class of semigroups. 

Proposition 2 Every separative quasi-cancellative semigroup is cancella- 
tive. 

Proof. Let S be separative and quasi-cancellative, a, 6, c G 5, ab = ac. By 
Lemma 1 from [1 for all x,y E S 

xby = xcy =^ byx = cyx =^ yxb = yxc =^ xby = xcy. 

So, by quasi-separativity b = c. 

To prove the right cancellativity we ought to apply the Lemma 1 P to 
the equality ba = ca and to refer to the previous argumentation. ■ 

Corollary 1 (Burmistrovich's Theorem |JJ) ^ semigroup is separative 
if and only if it is isomorphic to a semilattice of cancellative semigroupsM 
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Definition 3 A semigroup S is called weakly cancellative ^ if for every 
a,b,x,y E S 

f ax = ay 

xb = yb 

implies x = y. 

We call a semigroup S weakly balanced, if M'Jjl implies 

j xa = ya 
\ bx = by. 

Obviously, every weakly cancellative semigroup is quasi-separative; but 
in general this is not hold in the weakly balanced case (for example, all 
commutative semigroups are weakly balanced). On the other hand, by above- 
mentioned Lemma 1 [T] all separative semigroups are weakly balanced, so two 
next facts give a partial extension of Burmistrovich's theorem to the more 
wide class of semigroups. 

Proposition 3 If S is a quasi- cancellative weakly balanced semigroup, then 
S is also weakly cancellative. 

Proof. Let S be quasi-cancellative and weakly balanced, a,b,x,y E S and 

ax = ay, xb = yb. 

If uxv = uyv for some elements u,v G S^, then by the weakly balancity 
from this last equality and from axv = ayv we obtain xvu = yvu. Similarly, 
implications 

xvu = yvu =^ vux = vuy =^ uxv = uyv. 
can be obtained. Now x = y because of quasi-cancellativity. ■ 

Corollary 2 Every quasi-separative weakly balanced semigroup is isomor- 
phic to a semilattice of weakly cancellative semigroups. ■ 

We don't know whether the converse to the Corollary |21 is true. One 
can affirm only that a semilattice of weakly cancellative semigroups (which, 
evidently, is quasi-separative) satisfies the next condition: 

J a^x = a'^y (ax = ay . .^ 

xa"^ = ya^ y xa = ya 

Really, it follows out of a^x = a^y that ax, ay, xa, ya contain in the same 
component of the semilattice. From the antecedent of ()14j) we have: 

J {xa){ax) = {xa){ay) 
\ (ax)(a^x) = {ay){a'^x) 
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Now weakly cancellativity implies ax = ay and, similarly, xa = ya. 

In conclusion we discuss the connections between considered classes of 
semigroups. They may be presented by a diagram: 



Separativity 



Cancellativity 



Quasi-separativity 
Weakly balancity 



Weak cancellativity 



Quasi-separativity 



it 



Quasi-separativity 
Quasi-cancellativity 



Now we shall show that all implications in this picture are strict. 

Obviously, any commutative quasi-cancellative semigroup is cancellative. 
Hence not every separative semigroup is quasi-cancellative. From here it 
follows that all the vertical implications are strict. 

Every completely simple semigroup is weakly cancellative, but not sepa- 
rative (if it is not a group). Hence the left horizontal implications are strict. 

Bicyclic semigroup B = {a,b \ ba = 1) is quasi-separative. Since B 
is simple, it cannot be decomposed into a nontrivial semilattice of its sub- 
semigroups. By Theorem El it is quasi-cancellative. On the other hand, the 
equalities 



b'-l=b'- ab, 

imply that B is not weakly balanced, 
horizontal implications are strict. 



1 ■ a = ab ■ a 
From here it follows that the right 
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